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ABSTRACT 

We present a light weight Geocache maintenance algorithm to maintain the information at a particular location 
in mobile disconnected networks. In mobile disconnected networks the mobile nodes within tlie coverage of 
particular location can carry the data for little while and pass to some other node when it moves away from the 
location. The selection of nodes to carry the data by means of movement of the node and returning the data to 
the location when it moves away from location doesn 't make sense. Because it increases the traffic in the 
network and the traffic introduced in sending the data back to the location will increase the network overhead. 
To challenge this issue we introduce a multi-copy Geocache maintenance algorithm, where the cache or data 
will be maintained in few nodes around the location. In the proposed methodology the data will not be returned 
to the origin but will be handover to some other node which is closer in origins perimeter. This reduces the 
unnecessary routing of packets and data towards the origin and removes the failure introduced by the node 
failure. 
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I. INTRODUCTION: 

The peoples started using mobile phones and PDA's in their daily life. Due to the technology 
development these mobile devices could be used as a sensing device. Unlike few automatic special purpose 
sensing machines, above said devices can sense anytime anywhere, so that the people can watch audio, video, 
pictures and other format data's independent of amount of data volume. These data can potentially bring great 
convenience to the society as they can serve as traces of our lives and logs of the physical world. 

Fully utilizing these data, however, demands the establishment of channels between data producers and 
consumers. We have seen several methods that were used to establish such channels in earlier systems. In many 
web applications, data producers upload their data to servers, and consumers can either directly contact the 
server or locate the server through a search engine; in many peer-to-peer data sharing applications, directories 
are used to map data names to their locations. Though these methods have proven success in their intended 
systems, they are unsuitable for the anytime-anywhere personal sensing. In personal sensing, there is no fixed 
relationship between data producers and consumers. Data are more likely to be produced unintentionally than 
purposefully, and the value of the data is discovered postfacto. Consequently, we may end up having much more 
data than what will be needed later, and uploading these data can place a huge burden on the underlying 
network. In addition, privacy can be a serious concern in a server-centric solution as well. This relationship, i.e., 
having many more producers than consumers, is opposite from what we have observed in other systems, and 
thus calls for a new data sharing architecture. 

For example suppose you have lost your laptop somewhere around a location in Chennai (Guindy), 
what we will do is we simply file a complaint in the police station and later we check for the updation in the 
police station. This form of query becomes location based query and to facilitate this we have designed a 
container where the information is stored and the information about the container is called Geocache. The 
Geocache are maintained around the location in few mobile nodes, so that it could be fetched easily at the time 
of location based query arises. 
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In this paper we address the following challenges 

1. Maintaining the Geocache persistent even at natural disaster and temporary node disconnection and 
node failure. 

2. Minimizing the network overhead induced by routing the Geocache towards location of interest. 

II. BACKGROUND: 

The area of interest covers mobile computing, sensor networks and vehicular networks. There are 
various methodologies have been discussed to support location based queries in vehicular networks. We discuss 
few of them here and analyze the techniques proposed for the support of location based queries. 

GHT: A Geographic Hash Table for Data-Centric Storage [1], have been proposed, which specifies 
hash table mechanism to store geographic data in Data centric Storage. In this GHT hashes keys into geographic 
coordinates, and stores a key-value pair at the sensor node geographically nearest the hash of its key. The 
system replicates stored data locally to ensure persistence when nodes fail. A data object is associated with a 
key and each node in the system is responsible for storing a certain range of keys. A name -based routing 
algorithm allows any node in the system to locate the storage node for an arbitrary key. This enables nodes to 
put and get files based on their key, thereby supporting a hash-table-like interface and it uses the GPSR 
geographic routing algorithm as the underlying routing system. 

In [2], an energy efficient computing for wildlife tracking is discussed with Zebranet. In this they place 
sensors on zebras to collect valuable zoology data. In under water sensor network [3], mobile nodes are robots 
that collect data from regions of interest. Several projects target specifically at vehicular sensing. CarTel [4], for 
example, is a comprehensive distributed mobile computing system used to collect, process, and visualize data 
from sensors located on mobile units. It aims at exploring in -network computing on individual mobile units, as 
we do, but it does not use intervehicle communication, which in our project, is a main focus to enable 
distributed aggregation of sensor readings from multiple cars. Another vehicular sensor network: 

In vehicular delay tolerant networks Maxprop [5] is proposed, for the delivery of messages in delay 
tolerant networks. It is a protocol for the effective routing of DTN messages. It is based on prioritizing both the 
packets to be schedule for forwarding and dropping. It works based on the history of event like previous 
intermediaries, head-start, and acknowledgements. In [6], mobile hosts actively modify their trajectories to 
transmit messages. We develop algorithms that minimize the trajectory modifications under two different 
assumptions: (a) the movements of all the nodes in the system are known and (b) the movements of the hosts in 
the system are not known. 

In carnet [8], it places radio nodes in the cars which communicate with grid. It uses a novel scalable 
routing system for the delivery of messages. Geographic routing uses geographic forwarding and scalable 
distributed location service to route packets from car to car without flooding the network. Both [7,8] transmit 
messages to a predefined geographical region. They are suitable for location -based services such as position- 
based advertising and publish-and-subscribe. 

Repeated geocasts or time stable geocasts [10] could also be used to maintain Geocache in a certain 
area and bear similarities to our baseline scheme. It is different in concept though in that it requires the 
definition of a geographic region, which is not needed in our case. Most geocast schemes concentrate on routing 
messages to the areas of interest, or distributing messages to all nodes [9], [11], while Geocache is established 
close to the anchor location and needs only be known to very few nodes. Further, time-stable geocasts 
continuously remain in the region of interest, while Geocache can travel away from the anchor location. 

In [12], it mentions some trajectory concepts, but it fails to take into account the peculiarities of 
vehicular networks and still only forwards data to a node that is physically closer to the destination. Geopps 
[13], [14] are maybe the most similar works to ours; however, it requires each mobile node to have full topology 
information which is not feasible in realistic scenario. 

The Boomerang [15], has proposed a new technique to tying data to the geographic location, which 
uses neighbor nodes for the maintenance of data. The node selection is based on the direction and distance from 
anchor node. Whenever a carrier moves away from anchor node it sends back the Geocache to the anchor node. 
This challenges the network conditions like node failure, because the data has to be route back to the anchor 
node. The routing of packets of Geocache data introduces the traffic in the network and there is no solution 
specified for the maintenance of Geocache when there is a carrier failure, for the support of location based query 
processing. 

We propose a solution for the identified problem with the following methodology, to support the 
maintenance of Geocache even at natural disaster, carrier failures in order to execute the location based queries. 
The proposed system contains the following components named Hook- the location of interest and the Carrier - 
the mobile node which keeps the data of Geocache and travelling nodes. 
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III. PROPOSED SYSTEM: 

The proposed system maintains four numbers of carriers at four quarters of the perimeter of the 
coverage of the Hook. It divides the coverage area into four quarters with each 90 degree and selects four 
carriers at each part to maintain the Geocache. 

The carrier sense for any update in the hook with a broadcast message in the network. Whenever it 
moves away from the hook it broadcast a message in the network to handover the Geocache data. When it 
receives reply for the handover message it analyses the replies. The selection of carrier is done by the previous 
carrier using the location and direction and speed metrics. Based on the spatial and geometric metrics it 
identifies a carrier which is moving towards the Hook. Each carrier is responsible for selection of its own next 
coming carrier. 




Figl: shows the four quarters of hook with nodes with different direction at each. 

The carrier is selected by a mobile vehicle based on the following metrics. 

• Number of forward vehicles (moving towards Hook). 

• Number of junctions present in available paths between vehicle and Hook. 

• The distance tolerant between vehicle and Hook. 

Based on these metric a cumulative spatial closure factor is computed to select the next carrier to keep the 
Geocache of the location of interest. 




Fig2: architecture of the proposed system. 
Multi-Copy Geocache maintenance: 

In the multi copy Geocache maintenance algorithm, the hook maintains multiple copies of Geocache, 
one at each quarter of the perimeter of coverage. It will select a carrier initially at each of its perimeter quarter 
and stores the data in the node for initialization. At later stage when the vehicle moves out of hook then the 
vehicle initializes the handover process with its neighbor to exchange the Geocache and selects a new carrier for 
the cache what it has. 
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Carrier Selection: 

The process of carrier selection done using various inputs like neighbor matrix, spatial and geometric 
data. The node which wants to handover the Geocache will initiate the carrier selection process. First it sends 
the spatial data request SREQ packet to all its neighbor and wait for the reply. When it receives the reply from 
its neighbors it extracts the location loc, speed s, direction d from the reply and store in the spatial matrix sp. It 
computes the spatial closure for each of its neighbor and sort the neighbor based on calculated sc. It verifies the 
presence of neighbor in its quarter by computing quadratic closure and if the neighbor is not present in its 
quarter it simply removes the nb id from the list. So that the neighbor will not be selected as a carrier. 

Algorithm: 
Stepl: start 

Step2: initialize neighbor matrix nb. 
Step3: initialize spatial matrix sp. 
Step3: for each neighbor nb ; from nb 

Send spatial data request SREQ. 

Receive spatial data reply SREP. 

Spi=SREP(loc,speed,direction). 
End 

Step4: for each nb ; from nb 

Compute spatial closure sc. 
Sc=(l/nd)x(sqrt(l+(sxt))xlog(n)). 
Nd =no of diversions 
L -location metric 
S - speed 
T - time slot 
End 

Step5: sort nbj according to sc. 
Step6: for each nbj from nb 

Compute quadratic closure cs. 

Cs = loc€qa© 

If cs == true 

continue 

Else 

Remove nbi from nb. 
Nb=C(nb(nb.) ). 

end 

Step7: select node with top closure and direction towards location of interest. 
Step8: stop. 

Handover: 

The process of handover is initiated by the carrier node, the decision of handover is taken by the carrier 
when it moves away from location of interest. It is not necessary that the carrier should be going out of reach of 
the location of interest (hook), it will be initiated even if it moves between quarters of perimeter of the hook. It 
will be initiated because there may be a immediate diversion in the next quarter towards what the carrier 
approaches. 

From fig3 it is clearly shows that there are two inner circles, which shows the carrier selection boundry. 
The selected carrier should be between the boundry so that to avoid frequent handover and carrier selection. To 
improve the performance of the proposed system the distance between both circles can be reduced. The red 
vertical line shows the boundry based on which the carrier will initiate handover process. 
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Fig3: shows the handover situation 

Algorithm: 

Stepl: start 

Step2: compute distance from hook (hd) and quadratic distance (qd). 

Hd= sqrt((hd x -c x ) 2 x(hd y -c y ) 2 ) 

Qd = sqrt((qb x -c x ) 2 x(qb y -c y ) 2 ) 
Step3: if qd>= 1© 

Initiate carrier selection . 

C n = cs(nb). 

Start handover with C„. 
End 

Step4: if no carrier found forward data to hook. 
Step4: stop. 



Results and Discussion: 

The proposed system has implemented and tested with various simulation parameters and setting with 
NS2. It has produced very good results with the settings like 500 nodes with traffic pattern of 3000 from the 
road maps of Chennai. It produced various efficient results with the parameter settings. 



Number 
of 

hanovers 




□ 20 

■ 50 
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□ 200 

■ 500 



speed or displacement in meters/sec 

Graphl: shows the handover frequency 
From figure 1, it is clear that the number of handover is higher when the speed and displacement is higher. 



query 
execution 
time 




no of carrier 



□ 1 

■ 2 

□ 4 

□ 8 

■ 16 



Graph 2: query execution efficiency 
From figure 2, it is clear that the query execution efficiency is proportional to the number of carrier 
used in simulation. So that if we increase the number of carriers around the hook it will increase the efficiency 
of the overall system. 
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CONCLUSION: 

The proposed multi-copy Geocache methodology maintains the multiple copy of location information 
around the location of interest. The maintenance of multiple copies reduces the failure of location based query 
processing, because if a carrier failure occurs another copy of cache will be used for processing the query. This 
increases the overall efficiency of the system. Keeping multi copy of cache also reduces the query processing 
time and reduces the overall network overhead generated by data transfer between outgoing carrier to the hook. 
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